f={0:0,1:1}
n=int(input())
for i in range(2,n+1):
    f[i]=f[i-1]+f[i-2]
print(f[n])